#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>
typedef int Type;
typedef struct Listnode Dlistnode;

struct Listnode
{
	struct Listnode* prev;
	struct Listnode* next;
	Type date;
};